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Examiner's responses to Applicant's remark 

1 . Applicants' arguments filed on 9/1 1/2006 have been fully considered but they are 
not persuasive. The Examiner has thoroughly reviewed Applicants' arguments but firmly 
believes that the cited reference to reasonably and properly meet the claimed limitation. 

a. Applicants' argument — Astle, Sugiyama, and Glatt, taken separately or in 
combination, fail to teach or suggest at least one limitation recited in Claim 1 "wherein a kernel 
defines a neighborhood of values for the median filtering, and wherein the adjusting comprises 
changing shape of the kernel based at least in part upon the indicator value". The combination of 
Astle and Sugiyama does not teach the limitation. Glatt specifically does not describe median 
filters, kernels, or changing the size of the kernel or changing shape of the kernel. 

Examiner's response — The Examiner agreed that neither (1) the combination of Astle 
and Sugiyama nor (2) Glatt alone teaches the above-mentioned limitation. It is the combination 
of the teachings of all Astle, Sugiyama, and Glatt as explained in the Examiner's previous Office 
Action teaches the feature. 

b. Applicants' argument - The combination of Sugiyama and Astle proposed by the 
Examiner to reject claims 1, 3, 5, 7-9, 11, 13-16, 18-19, 23-26, and 30-31 is improper. (1) Due to 
the nature of the filtering in Sugiyama, in that the independent frames are not filtered while 
prediction error values of "dependent" frames are, the Examiner's proposed modification changes 
the principle of operation of Astle and is thus improper. (2) In addition, Sugiyama and Astle 
teach away from the combination suggested. Astle discuss filtering all frames. Astle's failure to 
address filtering of prediction error signals further suggests, if nothing else, treating filtering for 
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all frames similarly. Because of this, Astle teaches away from treating prediction error residuals 
differently than independent frames, as in the Examiner's proposed modification with Sugiyama 
by the Examiner. In addition, the motivation the Examiner cites to modify Astle with Sugiyama 
is improper. The Examiner writes as the motivation to modify Astle with the teachings of 
Sugiyama that "it is desirable to control bit rate of a prediction error signal without significantly 
reducing the resolution of an image as pointed out by Sugiyama." However, the modification 
suggested by the Examiner would produce the opposite result, a reduced resolution of the image 
in Astle. 

Examinees response — First, the combination of filtering of prediction-error frame at 
element 3, Fig. 2 in Sugiyama and filtering incoming frames in element 303, Fig. 3 of Astle does 
not change operation principle of either Sugiyama or Astle. 

In Fig. 3, Astle teaches filtering incoming frames and coding the filtered frames in 
encoder 304. As taught in column 5, lines 60-63, stage 304 can have inter- or intra-frame 
encoding. Sugiyama teaches in Figs. 2 and 3 inter-frame predictive encoding with capability of 
controlling data rate with filtering prediction residual. The combination of elements la, 2-6, and 
9-12 of Fig. 2 or all the elements in Fig. 3 of Sugiyama can be used in stage 304 as an explicit 
teaching of Astle 's inter- or intra-frame encoding mention above. 

Both Astle and Sugiyama teaches controlling data rate generated with compression based 
on buffer conditions and for reducing artifact induced by quantization. They are for the same 
purpose. Neither one teaches away from the other. 

As discussed above, the two filtering steps are operated in tandem with Astle's filtering 
applied to all incoming frames with filter 303 of Fig. 3. The filtered frames are then compressed 
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by encoder 304 of Fig. 3 in which filtering of prediction residual is applied. It is obviously that 
Astle's median filter with adjustable filter strength provides an explicit teaching for Sugiyama's 
filter 3. 

c. Applicants' argument — The combination of Sugiyama, Astle, and Glatt proposed 
by the Examiner to reject claims 1, 3, 5,7-9, 11, 13-16, 18-19, 23-26, and 30-31 is 
improper. (1) Glatt teaches "adjusting the degree of compression by adjusting the coefficient, 
size and shape of a filter". Astle teaches using a smoothly adjustable filter. The proposed 
modification to Astle will change the principle of operation. (2) No desire for flexibility is 
indicated in either Astle or Glatt. 

d. Examiner's response — With regard to point (1), there are various kinds of 
principles of operation for a filter. The principles can be, for example, the number of data used 
for filtering, a low pass filtering or a high pass filtering, continuous varying strength or step- 
changed strength. For the overall operation, the key for deciding combinable is whether the 
principle involved is a key concept or not. In this case, because both Glatt 's and Astle's filtering 
are for adjusting compression and are both low pass in nature, modifying one with the other does 
not change the principle of operation. With regard to point (2), flexibility is an obvious desire for 
an ordinary skill of the art to replace a non-specific component with another non-specific 
component. For special filter such as L-shaped kernel, to use it to replace a non-specific filter is 
then non-obvious as indicated below. However, desire of modification can come from common 
knowledge of an ordinary skill of the art and is obvious. 
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e. Applicants' argument - For Claim 32, combining Russ with Sugiyama and Astle 
would, at a minimum, change the principle of operation of Sugiyama and Astle, respectively, and 
is therefore improper. 

Examiner's response — As discussed above, there are various kinds of principles of 
operation for a filter. In this case, because Russ's, Sugiyama' s and Astle' s filters are low pass in 
nature, modifying one with the other does not change the principle of operation. 

f Applicants' argument - For Claim 33, Mori is not analogous prior art and thus 
cannot properly be used to reject the current application in combination. 

Examiner's response Median filtering is a kind of data processing — selecting a value 
based on median value. Astle' s median filtering and Mori's filtering may be used for different 
purposes. They are all for solving the same problem ~ selecting a median value from a set of 
data. Therefore, the combination is proper. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and. the prior art are such that 
the subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

3. Claims 1, 3, 5,7-9, 11, 13-16, 18-19, 23-26, and 30-31 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Astle (US patent 6,026,190 cited previously) in view of 
Sugiyama (US patent 5,089,889) and Glatt (US patent 5,926,209). 
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For Claims 1 and 5, 7, 30-31, Astle teaches, in a computer system with a video encoder, a 
method for regulating level of buffer storing compressed video information for the video 
encoder, the method comprising: 

— for Claim 1 , determining an indicator value with a level of a buffer for a video encoder; 
(Fig. 3; column 6, line 1-12) 

~ for Claim 1, based at least in part upon the indicator value, adjusting median filtering 
of video information; (Fig. 3; column 6, lines 27-32; column 10, lines 55-65) 

— for Claim 5, wherein the determining and the adjusting occur on a frame-by- frame 
basis; (column 12, lines 1-24) 

— for Claim 7, wherein the median filtering the video information includes median 
filtering intra-coded pixel data; (column 5, lines 60-64; intra-frame encoding) 

— for Claims 30-31, wherein the indicator value is based on at least in part on a 
perceptual quality measure, (column 6, lines 1-12; The buffer fullness determines a bitrate and 
quantization level which in the decoding side decide the quality of the recovered image 
perceived by an user. The buffer fullness is thus a perceptual quality measure.) 

It is well known, in the inter-frame coding, that a prediction residual is supplied to DCT 
transform. However, Astle is not clear that, in an inter-frame coding mode, the digitized video 
image signal of 301 of Fig. 3 is a current frame or a prediction residual frame. 

Sugiyama teaches inter- frame predictive encoding system and method for controlling 
data rate, comprising: 

— spatial filter means for filtering the prediction error signal to alter a frequency 
characteristic for rate control, (element 3 in Figs. 2-3; column 7, lines 17-48; column 8, lines 14- 
54) 

It is desirable to control bit rate of a prediction error signal without significantly reducing 
the resolution of an image as pointed out by Sugiyama. It would have been obvious to one of 
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ordinary skill in the art, at the time of the invention, to apply Sugiyama's teaching to filtering a 
prediction error signal in Astle's system because the combination minimizes degradation of 
decoded inter-coded frames. The combination thus teaches: 

~ wherein the median filtering the video information includes median filtering a 
prediction residual 

Although the combination of Astle and Sugiyama teaches "increasing the degree of 
compression by changing the low-pass filtering based upon an indicator value with a level of a 
buffer", it does not teach explicitly the feature related to (1) "changing the kernel of median 
filtering based upon the indicator value of the buffer," and (2) "kernel shape." 

Glatt teaches adjusting the degree of compression by adjusting the coefficient, size and 
shape of a filter, (column 2, line 67 to column 3, line 15) 

It is desirable to have flexibility to select various low-pass filtering with adjustable 
compression strength. It would have been obvious to one of ordinary skill in the art, at the time 
of the invention, to apply Glatt' s teaching to change the size and shape (size and shape of filter 
kernel) of Astle' s median filter as well as the coefficients of Astle' s median filter to modify the 
compression degree of the system/method taught by the combination of Astle and Sugiyama, 
because the combination of Astle, Sugiyama, Glatt provides flexibility in bit rate control. 

For Claim 8, Astle also teaches a computer readable medium storing instructions for 
causing a computer programmed thereby to perform the method of claim 1 . (column 4, lines 32- 
50; host memory 126) 
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For Claims 18-19 and 23 , Astle also teaches a computer readable medium (host memory 
126) storing instructions for causing a computer programmed thereby to perform a method of 
controlling bitrate of information in an encoder, the method comprising: 

— for Claim 18, receiving a bitrate indicator for filtering a set of information, the received 
bitrate indicator indicating a bitrate goal for the set of information, the bitrate indicator based 
upon level of a buffer; (Fig. 3; column 6, line 1-12) 

- for Claim 18, based at least in part upon the received bitrate indicator, adjusting kernel- 
based filtering of the set of information, wherein a kernel defines a neighborhood of values for 
the kernel-based filtering, wherein the filtering is median filtering (for Claim 19), (a) wherein the 
adjusting comprises changing the kernel based upon the received bitrate indicator; (column 10, 
lines 55-65; Fig. 3; column 6, lines 27-32; column 12, lines 18-40; column 11, lines 15; The 
kernel has a 3x3 area. The strength S is adjusted. The filter tap ratio defines the kernel) 

— for Claim 23, wherein the set of information is for a video sequence, and wherein the 
receiving and the adjusting occur for each new set of information for the video sequence, 
(column 12, lines 1-24) 

Astle further teaches the feature that: 

- wherein the low-pass filtering video information for rate control is also applied to inter- 
frame coding, (column 5, lines 45-64; column 12, lines 1-17; A previous frame is utilized to 
predict how to encode the current frame. Encoding system 100 may utilize a low-pass filter 303 
to control the bit rate of the output bitstream representing compressed video frames. An inter- 
frame encoding includes a prediction residual. The filtering is applied before DCT transform.) 

For Claims 13-16, the combination of Astle and Sugiyama also teaches a computer 
readable medium storing instructions for causing a computer programmed thereby to perform a 
method of regulating lossy compression of video information in a video encoder, the method 
comprising: 
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~ during lossy compression of a set of video information, intermittently changing a 
kernel for filtering the set of video information, wherein the kernel defines a neighborhood of 
values for the filtering, the kernel selected from plural available kernels including at least a first 
kernel and a second kernel, the first kernel for decreasing quality and bitrate, and the second 
kernel for preserving quality and increasing bitrate, (a) wherein the changing is based upon a 
quality constraint for the set of video information, (b) wherein the changing is based upon a 
bitrate constraint for the set of video information, wherein the median filtering the video 
information includes median filtering a prediction residual; (Astle: Fig. 3; column 6, lines 27-32; 
column 10, lines 55-65; column 12, lines 18-40; column 11, lines 15; The filter tap ratio defines 
the kernel.) 

— using the kernel to filter the set of video information. (Astle: column 5, lines 60-64; 
See discuss above.) 

For Claim 24-26, the combination of Astle and Sugiyama also teaches, in a computer 
system, an encoder with a bitrate adaptive filter for filtering information, the encoder 
comprising: 

~ a bitrate adaptive filter for filtering information, wherein the bitrate adaptive filter is a 
bitrate adaptive low pass filter; (Astle: Fig. 3; column 6, lines 27-32; column 10, lines 43-54) 

— a frequency transformer for transforming filtered information into the frequency 
domain; (column 5, lines 45-64; DCT) 

~ a quantizer for quantizing frequency transformed information, wherein the quantizer is 
a bitrate adaptive quantizer; (Astle: column 5, line 45 to column 6, line 12) 

— an entropy coder for entropy coding quantized information; (Astle: column 5, lines 45- 
64; run-length coding) 
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— a buffer for buffering entropy coded information, wherein the bitrate adaptive filter 
adjusts filtering in relation to level of the buffer; (Astle: Fig. 3; column 6, lines 1-12, 27-32; 
column 10, lines 55-65) 

— wherein filtering the information includes filtering intra-coded pixel data and a 
prediction residual. (Astle: column 5, lines 60-64; column 5, lines 60-64; intra-frame encoding; 
An inter-frame encoding includes a prediction residual. See the above explanation.) 

Therefore, the overall combination teaches: 

— based at least in part upon the indicator value, adjusting median filtering of video 
information; 

— wherein a kernel defines a neighborhood of values for the median filtering, and 
wherein the adjusting comprises changing shape of the kernel based at least in part upon the 
indicator value; 

— wherein the changing comprises: if the indicator value is within a first range, selecting 
a first kernel; and if the indicator value is within a second range, selecting a second kernel; 

— wherein the median filtering video information includes median filtering intra-coded 
pixel data; 

— wherein the median filtering video information includes median filtering a prediction 
residual; 

— during lossy compression of a set of video information, intermittently changing a 
kernel for filtering the set of video information, wherein the kernel defines a neighborhood of 
values for the filtering, the kernel selected from plural available kernels including at least a first 
kernel with a first kernel shape and a second kernel with a second kernel shape different than the 
first kernel shape, the first kernel for decreasing quality and bitrate, and the second kernel for 
preserving quality and increasing bitrate; 
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— wherein a kernel defines a neighborhood of values for the bitrate adaptive filter, and 
wherein the bitrate adaptive filter adjusts filtering by changing shape of the kernel 

Because Astle also teaches a video encoder with bit rate control, the teachings of the 
combination of Astle, Sugiyama, Chan, and Russ as discussed above evidently teach all features 
recited in Claims 9 and 1 1 . 

4. Claim 32 is rejected under 35 U.S. C. 103(a) as being unpatentable over the 
combination of Astle, Sugiyama and Glatt, and further in view of Russ ("The Image Processing 
Handbook," 2nd edition, CRC Press, 1994, pages 164-166.) 

As discussed above, the combination of Astle, Sugiyama and Glatt teaches parental 
Claim 1. 

However, the combination of Astle, Sugiyama and Glatt does not teach explicitly the 
feature related to the sorting and selecting steps recited in Claim 32. 

Russ teaches median filters with various kernel size and shape, wherein the median 
filtering includes: sorting n input values, wherein n is an odd number greater than 2; and 
selecting an output value that is the middle value of the sorted input values. (Fig. 11, page 165; 
As also evident in Fig. 10, page 164 of Russ, the strength of filter (c) having 21 pixels of Fig. 1 1 
is larger than that of filter (b) having 9 pixels of Fig. 1 1, because Fig. 10(d) corresponding to 
filter (c) had less noise dots than Fig. 10(c) corresponding to filter (b). Of course, both noises of 
Figs. 10(c) and 10(d) are smaller than that of Fig. 10(b) which corresponds to case without any 
filtering.) 

It is desirable to have flexibility to using various median filtering processes. It would 
have been obvious to one of ordinary skill in the art, at the time of the invention, to apply the 
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combined Russ' teaching in the method taught by the combination of Astle, Sugiyama and Glatt, 
because the. overall combination of provides flexibility in bit rate control. 

5. Claim 27 is rejected under 35 U.S.C. 103(a) as being unpatentable over the 
admitted prior art (pages 2-3) in view of the combination of Astle, Sugiyama, and Glatt. 

The admitted prior art teaches an encoder for bit rate control wherein the information is 
for plural frames of a video sequence, and wherein the encoder drops information for one or 
more of the plural frames when the buffer approaches fullness, (page 2, line 16 to page 3, line 2) 

However, the admitted prior art dose not teaches the features of the parent Claim 26 of 
Claim 27. 

As discussed above, the combination of Astle, Sugiyama, and Glatt teaches all the 
features recited for Claim 26. 

It is desirable to maintain quality of a video as much as possible. One way to achieve this 
object is to minimize the number of dropped frames. With the bit rate control based on adaptive 
filtering, there is less chance the buffer will be full. As a consequence, there will be fewer frames 
to be dropped. It would have been obvious to one of ordinary skill in the art, at the time of the 
invention, to apply the bit rate control taught by the combination of Astle, Sugiyama, and Glatt 
to the encoder of the admitted prior art to further control the generated bits, because the 
combination maintains better quality of a video. 

6. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over the 
admitted prior art (pages 2-3) in view of the combination of Astle, Sugiyama, and Glatt. 
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The admitted prior art teaches an encoder for bit rate control wherein the information is 
for plural frames of a video sequence, and wherein the encoder drops information for one or 
more of the plural frames when the buffer approaches fullness, (page 2, line 16 to page 3, line 2) 

However, the admitted prior art dose not teaches the features of the parent Claim 9 of 
Claim 10. 

As discussed above, the combination of Astle, Sugiyama, Chan and Russ teaches all the 
features recited for Claim 9. 

It is desirable to maintain quality of a video as much as possible. One way to achieve this 
object is to minimize the number of dropped frames. With the bit rate control based on adaptive 
filtering, there is less chance the buffer will be full. As a consequence, there will be fewer frames 
to be dropped. It would have been obvious to one of ordinary skill in the art, at the time of the 
invention, to apply bit rate control taught by the combination of Astle, Sugiyama, and Glatt to 
the encoder of the admitted prior art to further control the generated bits, because the overall 
combination maintains better quality of a video. 

7. Claims 4 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
the combination of Astle, Sugiyama, and Glatt, and further in view of Fukuda (US patent 
5,625,714 cited previously.) 

The combination of Astle, Sugiyama, and Glatt as discussed above teaches the parental 
Claims 1 and 18. Although the combination teaches "changing the strength of median filtering 
based upon the determined level of the buffer", it does not teach the feature related to " the 
adjusting comprises changing a number of times for the median filtering of the video 
information." 
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Fukuda teaches ''adjusting the strength of an overall median filtering with changing a 
number of times for small-size median filtering." (column 18, lines 1-21) 

It is desirable to have flexibility to select various ways for adjusting the strength of 
median filters. It would have been obvious to one of ordinary skill in the art, at the time of the 
invention, to add Fukuda's approach to change times of small-size median filtering as a way for 
changing the strength of an overall median filtering taught by the combination of Astle, 
Sugiyama, and Glatt, because the combination provides flexibility in bit rate control 

8. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over the 
combination of Astle, Sugiyama, and Glatt in view of Sun et al. (US patent 5,969,764 cited 
previously.) 

The combination of Astle, Sugiyama, and Glatt as discussed above teaches the parental 
Claim 13. However, it does not teach the feature related to video object. 
Sun teaches coding video objects, (column 4, lines 24-51; VO) 

It is desirable to extend rate control to various kinds of image compression. It would have 
been obvious to one of ordinary skill in the art, at the time of the invention, to apply the bit rate 
control approach taught by the combination of Astle, Sugiyama, and Glatt to control bit rate of 
coding video objects taught by Sun, because the combination extend Astle's application to 
compression using video objects. The advantages of using Astle's approach are discussed in 
columns 1-2 of Astle. 

9. Claim 33 is rejected under 35 U.S.C. 103(a) as being unpatentable over the 
combination of Astle, Sugiyama, and Glatt in view of Mori et al. (US 6,556,925.) 
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The combination of Astle, Sugiyama, and Glatt as discussed above teaches the parental 
Claim 1 . However, it does not teach the feature related to the median filter with an even number 
of input values. 

Mori teaches median filtering with odd and even numbers of values, 
— wherein the median filtering includes: sorting n input values, wherein n is an odd 
number greater than 2; and selecting an output value that is the middle value of the sorted input 
values, (column 9, line 66 to column 10, line 5) 

It is desirable to extend rate control for various kinds of median filters including those of 
even values. It would have been obvious to one of ordinary skill in the art, at the time of the 
invention, to add even-number median filters to as one approach for the bit rate control taught by 
the combination of Astle, Sugiyama, and Glatt, because the combination broadens the 
application of the method taught by the combination. 

10. Claim 34 is rejected under 35 U.S.C. 103(a) as being unpatentable over the 
combination of Astle, Sugiyama, and Glatt in view of Ghoshal (US 5,509,089). 

The combination of Astle, Sugiyama, and Glatt as discussed above teaches the parental 
Claim 1. However, it does not teach the feature related to percentage or numerical deviation 
recited in Claim 34. 

Ghoshal teaches bit-rate control comprises: 

~ determining the indicator value of compression strength based a percentage of the 
buffer that is full. (Fig. 10, column 14, lines 28-40) 

It is desirable to have better control of preventing buffer overflow with evaluating its 
percentage fullness so anticipation of overflow can be estimated and avoided. It would have been 
obvious to one of ordinary skill in the art, at the time of the invention, to apply Ghoshal's 
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teaching of using a percentage of the buffer fullness as the indicator value associated with a level 
of a buffer in the system/method taught by the combination of Astle, Sugiyama, and Glatt, 
because the combination has better control of preventing buffer overflow of the method taught 
by the combination. The overall combination thus teaches: 

— wherein the determining an indicator value associated with a level of a buffer 
comprises determining the indicator value based at least in part upon one or more of percentage 
of the buffer that is full, numerical deviation from a target level associated with level of the 
buffer, percentage deviation from a target level of the buffer, percentage of the buffer that is 
empty, and number of bits used by the buffer. 

Allowable Subject Matter 

1 1 . Claims 35-39 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject matter. 
The prior art fails to teach the method of Claims 35-39 which specifically comprise the following 
feature in combination with other recited limitations: 

-- for Claim 35, wherein the changing shape of the kernel based at least in part upon 
the indicator value comprises changing shape to one of an L-shaped kernel, a cross- 
shaped kernel, or a square kernel; 

— for Claim 37, wherein the level of the buffer has plural range values, and wherein 
each of the plural range values is assigned a kernel shape such that the kernel is changed 
to the assigned shape when the level of the buffer is within the range value; 
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-- for Claim 38, wherein the kernel shapes are chosen from a group consisting of: 
an L-shaped kernel and a star kernel; 

-- for Claim 39, wherein the changing shape of the kernel based at least in part upon 
the indicator value comprises changing shape to an L-shaped kernel. 

Conclusion 

12. TfflS ACTION IS MADE FINAL. See MPEP § 706.07(a). The Applicant is 
reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for response to this final action is set to expire THREE 
MONTHS from the date of this action. In the event a first response is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 
1. 136(a) will be calculated from the mailing date of the advisory action. In no event will the 
statutory period for response expire later than SIX MONTHS from the date of this final action. 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Wenpeng Chen whose telephone number is 571-272-743 1 . The 
examiner can normally be reached on 8:30 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Bella can be reached on 571-272-7778. The fax phone numbers for the 
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organization where this application or proceeding is assigned are 571-273-8300 for regular 
communications and 571-273-8300 for After Final communications. TC 2600' s customer service 
number is 571-272-2600. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 571-272-2600. 



Wenpeng Chen 
Primary Examiner 
Art Unit 2624 



November 20, 2006 




